Private Computation of Phylogenetic Trees Based on Quantum Technologies
نویسندگان
چکیده
Individuals’ privacy and legal regulations demand genomic data be handled studied with highly secure privacy-preserving techniques. In this work, we propose a feasible Secure Multiparty Computation (SMC) system assisted quantum cryptographic protocols that is designed to compute phylogenetic tree from set of private genome sequences. This significantly improves the security computation thanks three provide enhanced against computer attacks. adapts several distance-based methods (Unweighted Pair Group Method Arithmetic mean, Neighbour-Joining, Fitch-Margoliash) into setting where sequences owned by each party are not disclosed other members present in protocol. We theoretically evaluate performance guarantees through complexity analysis proof give an extensive explanation about implementation details protocols. also implement quantum-assisted based on Libscapi Yao, PHYLIP library simulated keys two systems: Quantum Oblivious Key Distribution Distribution. demonstrates its effectiveness practicality. benchmark classical-only solution conclude both approaches render similar execution times, only difference being time overhead taken oblivious key management approach.
منابع مشابه
Quantum Simulation of Phylogenetic Trees
Quantum simulations constructing probability tensors of biological multi-taxa in phylogenetic trees are proposed, in terms of positive trace preserving maps, describing evolving systems of quantum walks with multiple walkers. Basic phylogenetic models applying on trees of various topologies are simulated following appropriate decoherent quantum circuits. Quantum simulations of statistical infer...
متن کاملParallel computation of phylogenetic consensus trees
The field of bioinformatics is witnessing a rapid and overwhelming accumulation of molecular sequence data, predominantly driven by novel wet-lab sequencing techniques. This trend poses scalability challenges for tool developers. In the field of phylogenetic inference (reconstruction of evolutionary trees from molecular sequence data), scalability is becoming an increasingly important issue for...
متن کاملQuantum Computation and Decision Trees
Many interesting computational problems can be reformulated in terms of decision trees. A natural classical algorithm is to then run a random walk on the tree, starting at the root, to see if the tree contains a node n levels from the root. We devise a quantum mechanical algorithm that evolves a state, initially localized at the root, through the tree. We prove that if the classical strategy su...
متن کاملPhylogenetic trees based on gene content
UNLABELLED Comparing gene content between species can be a useful approach for reconstructing phylogenetic trees. In this paper, we derive a maximum-likelihood estimation of evolutionary distance between species under a simple model of gene genesis and gene loss. Using simulated data on a biological tree with 107 taxa (and on a number of randomly generated trees), we compare the accuracy of tre...
متن کاملBuilding Phylogenetic Trees Based on Biochemical Pathways
.................................................................................................................... 1 Abbreviations............................................................................................................ 2 Chapter 1: Introduction.............................................................................................. 3 1.1. Motivation .....................
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2022
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2022.3158416